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(57) Abstract: The present invention is lelated to a medium access control (MAC) protocol for avoiding collisions among ESTAs 
when two or more overlapping basic service sets (OBSSs) co-exist and operate in the same channeL To achieve this, each mobile 
station operating under HCF maintains a first counter known as Network Allocation Vector (NAV) and a second counter knovm as 
Overlapping Network Allocation Vector (ONAVX which is updated within a mobile station by frames conung fiom OBSSs, during 
the Contention Free P«iod (CFP) or during a Contention Free Burst (CFB) granted by a polling fiame. The mobile station uses the 
NAV to update only to the medium occupancy in its own BSS to ensure that the mobile station will not interfei« with the transmissions 
in its own QBSS, while the ONAV is used to avwd collisions with the mobile stations from the 06SS. 
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Overlapping network allocation vector (ONAV) for avoiding collision in tiie IEEE 802.00 
WLAN operating under HCF 



The present invention relates to a wireless medium access control (MAC) 
protocol, and more particularly to a novel MAC i«otocol that may be used to avoid collisions 
among stations (STAs) &om differrait overlsqjping basic service sets (OBSSs). 

Basically, th^ are two variants of wireless local area networks (WLAN): 
5 infiastructure-based and ad hoc-type. In the former network, communication typically takes 
place (»ily between wireless nodes, called stations (STA^), and the access point (AF), not 
direcdy between the wirdess nodes as in the latter network Thus, the wiidess nodes can 
exchange data via the AP. The stations and the AF, v^di are within the same radio 
covers^e, are known as a basic s»vice set (BSS). When two adjacent basic service sets 

10 ^SSs) are located close to each other and operate at the same channel, which are referred to 
as overlappmg BSSs, it is difQcult to support the required quality-of-service (QoS) due to the 
possible collisions among stations fiom different overl^mg BSSs. 

The IEEE 802. 1 1 standard specifies the medium access control (MAC) and the 
physical (PHY) characteristics for wireless local area networks. The MAC layer is a set of 

1 5 protocols which is responsible for maintaining order in the use of a shared medium. The 
IEEE 802.1 1 standard is defined in International Standard ISO/EEC 8802-11, "Information 
Technology— Telecommunications and information exchange area networks," 1999 Edition, 
which is hereby incorporated by reference in its entirety. 

The IEEE 802. 11 provides a carrier sense multiple access with collision 

20 avoidance (CSMA/CA) protocol as well as polling mechanism for use as a random access 
protocol technique. Within such a network, if a transmitting unit wishes to transmit a packet, 
it may transmit a short request-to-send (RTS) packet containing information on the duration 
of the following packet. If the receiving unit receives the RTS, it responds with a short clear- 
to-send (CTS) packet. Then, the transmitting node sends its packet, and, when received 

25 successfully by the receiving node, the receiving node sends an acknowledgment (ACK) 
packet However, a problem arises v\4ten tiiere is a hidden transmitting station firom the 
ovedi^ping BSSs. 

Currently, to address the above problem, the IEEE 802.1 1 specifies a Network 
Allocation Vector (NAV) as part of fbe virtual carrier swising mechanism so that a STA, 
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vMch is hidden fiom llie transmitter of a ftame, would not contend for Has channd vMe the 
transmitter unit is occupying the diannei. All STAs receiving a fiame set their NAV for a 
given time period, usii^ die duration/ID value contained in the fiame, and utilize it jointly 
with dieir physical carrier s^ing mechanism to determine if the medium is idle and, thus 
5 reducing the probability of collision. 

Although the NAV seems to be a plausible solution, it has some drawbacks in 
that if two or more overlappii^ BSSs are collocated and operated in the same channel, some 
collisions may occur. For example, Fig. 1 shows an example of WLAN composed of an 
access point (AP) and a number of stations (STAs) where the problem of collisions may 

1 0 occur among STAs fiom different BSSs. As shown in Fig. 1 , two OBSSs are represented by 
the coverage area of the corresponding AP (APi and APa). STAi.i and STAi^ belong to the 
BSS of APi. If APi sends a beacon indicating the beginning of the Contention Free Period 
(CFP), STAi.1 and STA^ will set the NAV to the duration of the CFP. But STA2,i, which is 
out of the range of AFi, will not. That means that eventually STA2,i, which beloi^ to BSS2, 

IS can transmit fiames, e.g., RTS/CTS, Haat can cause a collision with fiames sent or received 
by stations, i.e., STAi,i and STAi;t> belonging to BSSi within its coverage area. In addition, a 
problran arises when STAi,i or STAi^ receives an RTS or a CP-END (+ACK) fiame fix>m an 
Overlaiiping BSS (fiom AP2). In that case, according to the current standard rules, STAi,] 
and STAi^ may incorrectly reset the NAV if no fiame is received after the RTS, and will 

20 incorrectly reset the NAV up(mrecqptiQnoftheCF-£ND(+ACK) fiame although the fiame 
was not transmitted fiom its AP. 

Accordingly, there exits a need to provide an improved mechanism to avoid 
potential collisions fiom tbe stations in the overIaiq>ing BSS. 



25 

The present invention provides a wireless MAC protocol to efBdendy utilize 
bandwidth in a wireless LAN by avoiding collisions with stations (STAs) fiom different 
ovralapping BSSs. 

According to one aspect of the invention, a meOiod of avoiding collisions 
30 between a plurality of stations located in two or more basic service sets (BSSs) and operating 
in the same chaimel is provided. The method includes the steps of: the mobile station 
receiving a fiame, the frame including information indicative of which of basic service units 
(BSSs) are transmitting the fiame to fhs mobile station; the mobile station i^dating a first 
counter when the received fiame is detoxnined to be from the same BSS; the mobile station 
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updating a second counter when die received fiame is determined to be from an overlapping 
BSS; and, ttts mobile station contending for tibe medium when the first counter and the 
sec(mi counter are idle, wherdn the first counter is updated tuxording to a duration specified 
in fte received firame to ensure that the mobile station fix>m its corresponding BSS will not 
5 mterfete with the transmissions of othra- mobile stations within its BSS. Meanvdiile, tiie 
second counter is iqxlated according to a duratian specified in the received fi;ame to ensure 
that the station will not intei&re with the transmissions in the ovorlapping BSS. If the 
received fiame is a reguest-to-send (RTS) fiame, a clear-to-send (CTS) fiame is transmitted 
by tiie mobile station wilhm its corresponding BSS vfbsxL the second counter is idle, ^the 

10 received fiame is a CF poll fiame fixnn^AP, a data fiame by the mobile station is 
transmitted within its correspcmdii^ BSS vHaea the second counter is idle. If the recdved 
fiame is a fiame of any type that reqimes admowlec^^ent, an ACK fiame is always 
transmitted by the mobile station, regardless of the value of the countos. 

According to another aspect of tiie mveixtioi), a nietiiod of operatiiig a wirek^^ 

IS local area network (WLAN) of die tj^ having at least one basic service set (BSS) comprised 
of one access point (AP) and a plurality of mobile stations (STAs) is provided. The method 
includes the steps ofi transmitting apolling fi:ame by the access points to the mobile station, 
the poUing fiame includmg mformation indicative of the destuiation address of tiie firame and 
\fia.cla. of basic service units are transmitting the polling fiame to the mobile station; storing 

20 the mfintnation indicative of which basic service sets are transmitting the fiame to the mobile 
station and storing the destination address of tiie polling fiame as a transmitting source; 
iqjdating a first counter of the mobile station according to the duration field specified in the 
polled fiame; receivmg a fiame by the mobile station, the frame inclxiding infomiation 
indicative of the duration of the next ttansanission; if tiie duration of the received fi-ame is 

25 lor^er than the duration of the updated first counter, updating a second counter of flie mobile 
station according to the duration indicated in the received fiame; and, the mobile station 
contending for the medium if the first counter and the second counter indicate an idle state. 
The mobile station is allowed to contend for the medium if the first counter and the second 
counter indicate an idle state. The first counts is updated according to a duration specified in 

30 the received fiame to ensure that the station will not interfere with rest of transmissions in its 
own BSS. The second counter is updated according to a duration specified in the received 
fiame to ensure that the station will not mterfoe with the transmission between the stations in 
the overlying BSS. 
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Accoiding to anotber aspect of the inventioii, a local area netwoik is provided 
and includes: a pluralily of mobile stations, each mobile station having a first counter and a 
second counter; one access point in communication vitfa the pluralily of mobile stations; and, 
means for updating the first counter and the second counter ^fAxsn any mobile station units 
5 receive a ftame to ensure that the mobile station will not interfere wifli the overlapping basic 
service set (OBSS), wherein the mobile station is allowed to contend for tiie medium if the 
first coimter and the second counter indicate an idle state. The mobile stations further 
includes means for utilizuig request-to-send-(RTS)/clear-to-send(CTS) exchange to avoid 
potential interference with the transmission between the mobile station and its corresponding 

10 AP following the RTS/CTS exchange. 

A jSarther aspect of the invention provides a machine-readable medium having 
stored thereon data representmg sequences of instructions for avoiding collisions firom 
stations (STAs) comprising two or more basic service sets (BSSs) collocated and operating in 
tiie same chaimel, and the sequences of instructions which, when executed by a processor, 

15 cause the processor to: receive a fi»me, die frame including information indicative of which 
of basic service units are trananitting die fiame to the mobile station; \sp6at& a jSist counter 
when tiie received firame is determined to be from the same BS S; update a second counter 
vAiea the received frame is determined to be fiom an overiqrpmg BSS; and, the mobile 
station contending for the medium when the first counter and the second counter are idle. The 

20 fhst counter is updated according to a duration q>ecified in die received fimne to ensure that 
the mobile station will not interfere with the rest of transmissions in its own BSS. Hie second 
counter is iq)dated according to a duration specified in the received fame to ensure that the 
station will not mterfere with the transmissions in overlqjpmg BSS. 

25 

A more complete understandmg of the method and iqyparatus of the present 
mvention is available by reference to the followmg detailed description yikea taken in 
conjunction with the accompanying drawings \(iierdn: 

Fig. 1 is a schematic diagram depicting a wkeless network wh»:eto the 
30 oabodiment of die ptexxA invention may be ^plied; 

Fig. 2 shows the structure of a superfiame depicting the coexistence of CFP 

and CP; 

Fig. 3 is a timing diagram of a RTS/CTS exchange during CFP. 
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Fig. 4 is a flow chart illustrating Ihe operation steps of determining whether a 
received frame is &om the overlapping BSS according to an embodiment of the preset 
invention; 

Fig. 5 is a flow cbait illustrating the operation stq)S of determining whe&er a 
5 lecdved frame is fiom the overlqiping BSS according to an aosboditnent of Ihe present 
invration; and, 

Fi^. 6 is a schematic diagram dqiicting differmt instances where a station is 
allowed to transmit accordi:^ to an onbodiment of the present invention. 

10 

In the following description, for purposes of e]q[>lanation rather than limitation, 
specific details are set forth such as the particular aichitectuie, inter&ces, techniques, etc., in 
order to provide a thorough understanding of tibe preseint mvention. For purposes of 
simplicity and clarity, detailed descriptions of well-known devices, circuits, and methods are 
IS omitted so as not to obscure the description of the present mvention with unnecessary detail. 

To help understand the invention, tiie following definitions are used: 
A "Distributed Coordination frmction (DCF)" is a class of coordmation 
fimctions vHosxQ the same coordination frmction logic is active in every station in the BSS 
whenever the network is in operation. 
20 A "Point coordination frmction (PCF)" is a dass of possible coordination 

frinctions where the coordination frmction logic is active in only one station in a BSS at any 
given time that the network is in operation. 

A "Contention Free Period (CFP)" is a time period during which frame 
exchanges occur without intra-BSS contention, 
25 A "Contention Period (CP)" is a time period during the operation of a BSS 

when a DCF, and the right to transmit is determined locally using a carrier sense multiple 
access algorithm with collision avoidance (CSMA/CA). 

A "Contention Free Period Repetition Interval (CFPRI)" is the duration of a 
si^er-frame comprised of the CFP and the CP. 
30 A "Hybrid Coordination Function (HCF)" is a coordination frmction that 

combines aspects of the DCF and die PCF to provide the selective handling of the medium 
access control (MAC) service data units ^SDUs) required for the QoS fecility, and allows 
stations to me a uniform set of firame exchange sequ^ces during both the CFP and the CP. 
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A "Transmission Opportunity (TXOP)" is an interval of time when a particular 
station has the right to initiate transmissions onto the wireless medium. A TXOP is defined 
by a starting time and a maximum duration. 

A "Point Coordination Function (PCF) Interframe Space (PIPS)" is a priority 
5 level for accessing the vwreless medium or a waiting time prior to any frame transmission. 

In order to fecilitate an understanding of this invoition, a conventional method 
of the IEEE 802.1 1 MAC protocol will be described herein. 

Referring to Fig. 2, the IEEE 802.1 1 MAC sub-layer defines two fimctions for 
accessing the wireless medium: distributed coordination fimction (DCF) and point 

10 coordination fimction (PCF). The DCF is used to transmit asynchronous data based on 
Carrier Sense Medium Access with a Collision Avoidance (CSMA/CA) mechanism as 
described earlier, while the PCF uses a pollmg mechanism for an isochronous service. Under 
the PCF access scheme, the transmission time is divided into siq>6r-fiames, where each 
su|>er-fi:ame is composed of a Contention Free Period (CFP) and a Contention Period (CP). 

IS I>mis^ the CFP, tiie PCF is used for accessiiig the medium, vMe the IX3F is u 

CP. A CFP starts with a beacon frame and finishes with a CF-End fiame both sent by the AP. 
The beacon fiame includes the information about the duratiion of the CFP that is used to 
update the network allocation vector (NAV) of tiie STAs as wieU as &e networic 
synchronization information. A Target Beacon Transmission Time (TBTT) indicates the time 

20 vvhen tiieAP attempts to transmit a beacon, so TBTTs repeat every beacon period. As such, 
the CFPRI is composed of a number of beacon periods. 

As desaibed earlier, tiie Network Allocation Vector (NAV) is defined in IEEE 
802.11 as part of the virtual canier sensii]^ inedianism so tiiat an STA, which is hidden fi»m 
the transmitter of a fiame, would not contend for the diannel while the transmitter is 

25 occupying the channel. During tiie CFP, there is no competition for the medium as the NAV 
of each station sets to non-zero (non-idle). During this time, tiie station that is polled by tiie 
AP can only transmit by oveiridii^ flie NAV. If the polled STA has any, it will transmit a 
fiame. If the AP receives no response fi-om the polled STA after waiting for a point inter- 
fiame space (PIFS) interval, the AP may poll the next STA. The HCF of the proposed IEEE 

30 802.1 le QoS standard and the PCF in IEEE 802.1 1-1999 standard reUes on the NAV for the 
operation of the CFP and CP, such tiiat all tiie STAs other tiian tiie one polled by the 
HCF/HC implemented in the AP are ke|>t silmt even though tiiey may not be able to hear 
firom the polled STA. 
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Fig. 3 shows the exchange of the RTS/CTS firames during a CFP as described 
in the preceding paragr^h. As shown m FIG. 3, APj transmits an RTS to the STAi.i to which 
the STAi.1 responses with a CTS. Thereafter, all the ST As, except the intended STAj,i, which 
received the RTS set their NAV to a busy state for the duration as specified ui the received 
5 RTS. Tlmt is, the STAi;j will set i?) the NAV with the Duration/ID value m the received RTS 
fiame, and will not interfere wi& the transmission between STAi.i and APi following the 
RTS/CTS exchange. At this time, if flie STAi^ does not receive any CTS or data frame after 
r«»iving the RTS signal for a {nedetermined time p^od, the STAi^ will reset its NAV to 
zero (idle). However, a problem arises at this time if the STA^ recdves an RTS with no 

10 subsequent CTS or Data fiom the STA2,i that is located m the nei^boring or overlapping 
BSS or if the STAi^ receives CF-aod poll fiwm AP2, the STAu wiU reset its NAV to zero 
(idle). As the STAu ^ leact to the fiames anived fiom an oveAsppmg BSS by resetting its 
NAV inconectly, it will cause an interference with the signal exdianges sunounding the APi. 
Moreover, accoidmg to the 802.1 1 PCF medbanism, STAj,! will transmit a fiame if it has any 

IS data for transmission upon bemg polled by AP2 uiespective of tiie value of its NAV. Such 
transmission by STA2.1 may result in a collision with anotiier transmission dorii^ tiie CFP of 
STA^i's neighboring BSS. 

In Older to ovotcome the prior art problem described above, the present 
invention employs the NAV m conjunction witii the mventive new counts, tiie Ovech^ping 

20 Network Allocation Vector (ONAV), in oida: to avoid collisions witii stations (STAs) from 
tiie overlapping basic service sets OBSSs), vtbich is updated withm an STA by frames coming 
fiom OBSSs, during the Contention Free Period (CFP) or during a Contention Free Burst 
(CFB) granted by a QoS (+)CF-Poll. That is, eadi station maintams and updates two sets of 
counters, the NAV and the ONAV, to make a decision to transmit a fiame within its own 

25 BSS accordingly. Hie STAs will be able to update their NAV only accordmg to the medium 
occupancy in thek own BSS, while using the value of the ONAV to avoid collisions with the 
OBSS and protecting their BSS by sharing the medium with overlsqapuig STAs. 

In the embodiment, the ONAV is updated with the same rule of the 
origmal/existing conventional methods for iq)dating an NAV as set forth in IEEE 802. 1 1 

30 MAC with one exception. The exception is that the ONAV is updated with the values of the 
Duration ID/field carried by frames coming from OBSSs only, not the frames from their own 
BSS. Note that the ONAV is updated only during the CFP and CFB under the HCF 
operation. In addition, Ihe ONAV requires that if an STA has a non-zero ONAV, the STA 
will not respond to tiie QoS (+)CF-poU from its AP. 
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Now, the provision of avoiding collisions with the OBSS uang the ONAV and 
updating the NAV by the stations according to ffae medium occupancy m fbsk own BSS is 
desmbed in detail 

First, the provisions of <tetennining v^ietfaer the fiames ate fiom a ndghboring 
5 BSS is necessary when maintaining and updatii^ tiie NAV and the ONAV. As tiie frames, 
including the RTS/CTS/ACK, received by a particular station do not contain the BSS ID 
information, the process of detennining such information in accordance with the present 
invention is explained in reference to Figs. 4 and 5. 

Referring to Fig. 4, die updating process initiated when the HC QoS (+)CF- 

10 polls every station in step 100. After receiving the QoS (+)CF-Poll in the CP, every STA 
updates its NAV with the duration of the TXOP granted by the QoS (+)CF-Poll plus DIPS, 
and saves the value of the Destination Address (DA) and the BSSID carried in die QoS 
(+)CF-Poll in step 102. The value of DA is saved as a transmission source (TXsrc). In the 
CFP, the STAs may not update their NAV, but will save the value of the DA (as TXsrc) and 

15 the BSSED carried in the QoS (+)CF-Poll. 

After receiving the QoS (+)CF-Poll, die STAs are able to differentiate if any 
fiame is coming from then: own BSS or not based on the TXsrc mformation. If an STA 
receives a fiame with a Duration/ID field in step 104, vMdti will moease the NAV value, it 
is determined ibat this frame is coming fixxm an OBSS in step 106. As a result, the ONAV is 

20 updated m step 1 08, not the NAV, with the Duiation/ID field fixnn die received fiame. At the 
same time, the overlying BSSID, if available, is saved. 

If an STA receives a fiiame with a Duration/ZD fidk! in step 104, which will 
not increase the NAV value, it is possible that the fiame arrived fiom the same BSS. To 
determine if the fi»me was coming fiom the same BSS, the operation st^ described in FIG. 

25 5 are performed, as described below. 

In step 1 10, an STA classifies the recqrtion of a fiame into two: an RTS fi^ame 
and CTS/ACK. The skilled aztisan will note that the RTS and CTS/ACK fiames do not 
contain the BSSID field. In step 108, if die received fiame is the RTS, the STA can determine 
tiiat die fiame is coming fiom the same BSS vAieai the source address (SA) of the RTS fiame 

30 is the same as the TXsrc that was saved recratly in step 102. That is, if the SA address of die 
RTS fiame is equal to TXsrc, the fiame is considered coming fiom die same BSS m step 110. 
Otherwise, it was commg fix>m die OBSS and die STA will update die ONAV widi die 
Duration/ID field finm die received fiame in step 116. 
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Meanwhile, if fte CTS/ACK firame is received by the station in step 1 10, the 
STA can detennine that the firame is coming fi-om the same BSS when the Destination 
address (DA) of the CTS/ACK frame is the same as the TXsrc tiiat was saved recently in step 
102. That is, if the DA of the RTS frame is equal to TXsrc, the frame is considered coming 
5 from the same BSS in step 120. Oflienvise, it was coming fi»m the OBSS and &e STA shall 
ipiatethe ONAV in step 116. Here, the DA is used instead of the SA as the CTS/ACK does 
not contain the S A information. 

Finally, once determined that tiie frame is coming txm the OBSS, the ONAV 
is updated in step 1 1 8, not the NAV, with the Duration/[D field from ihe received frame, but 
10 only when the new ONAV value is greater than the current ONAV. 

After determining iniiether frames received by the STA are from the OBSS 
and iqxiating the ONAV thoeafter, each STA is allowed to transmit within its own BSS 
vHaesa. both flie NAV and the ONAV indicate that the medium is zero or idle (i.e., NAV - 
ONAV » 0) to avoid collisions due to OBSS. However, there are special instances ibat an 
IS STA may or may not transmit upon reception of QoS (+)CF-Poll, RTS frames and/or frames 
of atype that requires acknowledgement FIG. 6 shows fluee sudb cases in vMch an STA is 
allowed to transnoit, in response to a control si^ial, only vspoa. satisfyii^ certain conditions as 
set below. 

For tiie non-CFB Contention Period (CP: regions mdicated by number 1), a 
20 QSTA can response to the RTS with CTS only whaa the NAV and ONAV of flie STA are set 
equal to zero. If an STA receives a QoS (+)CF-Poll and its NAV and ONAV are equal to 
zero, the STA is allowed to respond to the QoS (+)CT-Poll if tiie QoS (+)CF-poll is uitended 
to the STA. Thm, the STA sets the NAV according to the duration field indicated in the QoS 
(+)CF-polI. However, if an STA receives a QoS (+)CF-Poll and its NAV or ONAV is non- 
25 zero, the STA cannot reply to the QoS (+)CF-Poll even if it was for itself. Here, the STA 
saves the maximum value out of (NAV, ONAV) in the ONAV counter but sets the NAV 
using the Duration/ID field specified in the QoS (+)CF-Poll frame. 

For the Contention Free Burst (CFB: regions indicated by number 2), STAs 
will respond to a QoS (+)CF-Poll and respond to RTS from the TxOP holder with CTS only 
30 when the ONAV is zero. It should be noted that NAV is already activated in this region. 

For the Contention Free Period (CFP: region indicated by number 3), at TBTT 
when a CFP is scheduled to start, if an STA has non-zero NAV, then the STA assumes that 
its NAV was set in tiie contention period by an OBSS. Thus, the STA will save tiie maximum 
value of (NAV, ONAV) in tiie ONAV countw, but sets tiie NAV using the 
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dotl ICFPMaxDuration/ID field specified in the beacon fisme. Here, STAs wBl respond to a 
QoS (+)CF-PoU and to an RTS fiom tiie TxOP holder with CTS only v/bea the ONAV is 
zero. 

In all tiiree above cases, STAs will always generate an ACK j&ame, upon 
5 successful reception of the frame of a typ& that requires acknowledgement, without regard to 
the busy/idle state of die medium. 

Having thus described a preferred embodiment for reducmg the considerable 
number of collisions due to an overlapping BSS, it should be apparent to those skilled in the 
art that certain advantages have been achieved. The concept of ONAV is intended to protect 
10 its BSS from the OBSSs as weU as to be fair to the OBSSs by not transmitting when the 
OBSSs need to be protected. 

While the preferred embodiments of the present invention have been 
illustrated and desoibed, it will be understood by those skilled in the art that various changes 
and modifications may be made, and equivalents noay be substituted for elements thereof 
1 5 wi1ho\it departing fiom the true scope of the present invention. In addition, many 

modifications may be made to adapt to a particular situation and the teaching of the present 
invention without dqiardng team the central scope. Therefore, it is intended that tiie present 
mvention not be limited to the particular embodiment disclosed as the best mode 
contemplated for carrying out the present invention, but that the present invention include ail 
20 embodiments falling within the scqie of &eq]pended claims. 
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CLAIMS: 



1 A me&od for avoiding collisicsis betweoi a plurality of stations located in two 

or more basic service sets (BSSs) and operating in llie same dbannei, the metfaod conqnising 
the steps of: 

the mobile station receiving a firame, the &ame including information 
5 indicative of which of basic service units (BSSs) are transmitting the firame to the mobile 
station; 

the mobile station updating a first counter when tiie received fiame is 
determined to be &om the same BSS; 

the mobile station updating a second counter when the received fiame is 
10 determined to be &om an overlapping BSS^ and, 

the mobile station transmitting within its corresponding BSS when the first 
coimter and the second counts are zeros. 

2. The method of claim 1 , wherein the first counter is iq)dated according to a 
1 S duration specified in fbe received fiiame to ensure that the mobile station will not mterfere 

vnSa. the transmissions in its own BSS. 

3 . The me&od of claim 2, wherein the received fi:ame is determined to be from 
die overlapping BSS if the duration specified m the received &axas is greater than a previous 

20 duration of the first counter upon reception of a QoS (+)CF-Poll fiame. 

4. The method of claim l,x^4ierein the second counts is iipdated according to a 
duration specified ui the received fi:ame to ensure that the station will not intrafere widi the 
transmissions ui tiie OBSS. 

25 

5. Tliemelhodofclaiml, further conqnismgtibe step of transmitting an 
acknowledganent by the mobile station in response to Hoe received fiiame hrespective of the 
value of file counters. 
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6. T1iemedK)dofclaiml,y/iiei»iii,iftheieceivedfiaii^ 

(RTS) frame during a contention period, transmitdng a cleaivto-send (CTS) frame by the 
mobile station within its ccKciesponding BSS iwbea the fiist counter and the second counter 
are zeros. 

5 

7. The method of claim 1 , wherein, if the received frame is a request-to-send 
(RTS) frame during a contention-fiee period, transmitting a clear-to-send (CTS) frame by the 
mobile station withm its corresponding BSS v/biai the second counto is zero. 

10 8. The method ofclaiml,wh««in,ifthe received frame is a request-to-send 

(RTS) frame during a contention-free burst, transmitting a clear-to-send (CTS) frame by the 
mobile station within its corresponding BSS when the second counter is zero. 

9. A method of operatii^ a wheless local area network (WLAN) of the type 

15 having at least one basic service set (BSS) comi»ised of at least one access pomt (AP) and a 
plurality of mobile stations (STAs), the metibod comprising the steps of: 

(a) transmittrng a polling frame by &e at least one of the access points to the 
mobile station, the polling frame mduding information indicative of the destination address 
of the frame and v/iacb. of basic service units are tnmanittmg the polling frame to the mobile 

20 station; 

(b) storing the infoimaticm indicative of which basic service sets are 
transmitting the frame to the mobile station and storing the destination address of the polling 
frame as a transmitting source; 

(c) updating a first counter of the mobile station according to the duration field 
25 specified in the polled fiame; 

(d) receiving a frame by the mobile station, the frame including information 
indicative of the duration of the first counter, 

(e) if the duration of tiie received frame is longer than the dtuation of the 
updated first counter, updating a second coimter of the mobile station accoidmg to the 

30 duration mdicated in the received fiame; and, 

(f) transmitting by the mobile station within its corresponding BSS if the first 
coimter and tiie second counter are zeros. 
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1 0. The method of claim 9, wherein, if the duration of the received frame is not 

loi^ than Hie duration of the updated first counter, determining that the received frame is 
from an overlapping basic service set 

5 11. The method of claim 9, frtrtb^ comprising the steps of: 

determinii]^ whether a source address of the received frame is equal to the 
transmittii^ source obtained in step (b) if the duration of the lecdved frame is not longer 
than the duration of the updated first counter; and, 

if not, iqKkdng the second counter of the mobile station according to the 
10 duration indicated in the received fiame. 

12. The metliodofclaimll, fiirl]ier comprising the step oftransmittittg by the 
mobile statitm within its corresponding BSS if the first counter and the second counter are 
zoos. 

15 

13. The method ofclaimll,fi]rtherconiprising the steps of: 

detaaxnining wh^ier a desdnadon address of tibe received firame is equal to the 
taajsadttiag source obtained in step (b) if the duration of the received frame is not longer 
than the duration of the updated first counter; and, 
20 if not, updating tiie secaad counter of tbs mobile station according to the 

duration indicated in tiie received fiame. 

14. The method of claim 13, fiirtiber conqprising the step of transmitting witiiin its 
correspondiag BSS by tiie mobile station if the first counter and the second counter are zeros, 

25 

15. The niethod of claim 9, wher^tiiB first (X)unter is iq)dated according to a 
duration specified in the received frame to ensure tiiat the statifm will not interfere with tiie 
transmissions in the BSS. 

30 16. The method of claim 9, wherein the second counter is iqxiated accordii^ to a 

duration specified in the received frame to ensure that the mobile station will not interfere 
with the transmissions in die OBSS. 
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17. The method of claim 9, fiiiflier conqnising the st^ of transmittiDg an 

acknowledgement by Ihe mobile station wi&in its BSS inespective of tiie value of &e 
counters. 

5 18. The method of claim 9, ^tdiorein, if the received frame is a request-to-send 

(RTS) frame during a contention perio4 transmitting a clear-to-send (CTS) frame by the 
mobile station within its correspondii^ BSS when the &st counter and the second counter 
are zeros. 

10 19. The method of claim 9, wherein, if the received frame is a request-to-send 

(RTS) frame during a contention-free period, transmitting a clear-to-send (CTS) frame by the 
mobile station within its conespcaiding BSS when the second counter is zero. 

20. The metiiod of claim 9, vt^ierem, if the received frame is a request-to-send 

1 5 (RTS) frame during a contentionrfiee burst, transmitting a clear-to-send (CTS) frame by the 
mobile station within its corresponding BSS whrai the second counts* is zero. 

21. TheinetiiodofcUdm9,wfaereiti,iftherecdvedfiameisaQoS(+)CFpoll 
frame from tiie AP, transmitting data by the mobile station within its corresponding BSS 

20 wlien the second counter is zero. 

22. A local area network comprising: 

a plurality of molnle stations, each mobile station having a first counter and a 
second counts:; 

25 at least one access point in communication with the plurality of mobile 

stations; and, 

means for updating the first counter and the second counter v/hesa any mobile 
station units receive a frame to ensure that the mobile station will not interfere with the 
transmissions in its own BSS or in the overlapping basic service set (OBSS), wherein the 
30 mobile station is allowed to transmit within its corresponding basic service set (BSS) if the 
first counter and the second counter are zeros. 
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23 . The netwoik of claim 22, wherein the plutality of mobile stations further 

conpiang means for transnitting an adcnoA^edgement in response to Ihe received frame 
irreq)ective of the value of the counters. 

5 24. The netwoik ofclaim 22, vvherein the first counter is updated when the 

received j&ame is detBrminedto be firomthe same BSS. 

25. The network of claim 22, vi^erein the second counter is updated v^iien the 
received &ame is ddeimined to be bom the OBSS. 

10 

26. The network ofclaim 22, \«toein the plutatity of mobile stations furlher 
comprise means for utilizang request-to-send-(RTS)/clear-to-seiui(CTS) exchange to avoid 
potendal interference with the transmissions m the QBSS followmg the RTS/CTS exchange. 

1 5 27. A machine-readable medium having stored thereon data representing 

sequences of instructi.ons for avoiding collisions ficom stations (STAs) comprising two or 
more basic service sets CBSSs) collocated and operatmg m the same channel, and tiie 
sequences of instructions whidi, when executed by a processor, cause tiie processor to: 

receive a fiame, the fiame mcluding mfoimation indicative of v^ch of basic 
20 service units are transmitting the fiame to the mobile statioii; 

update a first counter vdien the received frame is determined to be finm the 

same BSS; 

update a second counter when the received frame is determined to be from an 
overlapping BSS; and, 

25 transmit by the mobile station witiun its corresponding BSS when tiie first 

counter and the second counts are zeros. 

28. The machine-readable medium of claim 27, whaein the firat counter is 
updated according to a duration specified in the received Scams to eoswe that the mobile 

30 station will not intocfere with the transmissions in its own QBSS. 

29. The machine-readable medium of claim 27, whaein the second counter is 
updated according to a duration specified in the received fiame to ensure that the station will 
not interfere with the transmissions in the OBSS. 
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30. Hie meliiod of claim 27, "wiierein the process is furtlier operative to transmit 

an acknowledgement by the mobile station in response to the received frame irrespective of 
tile value of ^ covmters. 
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